Dominating set - PDFSEARCH.IO - Document Search Engine

Dominating set
Results: 145

#	Item
101	Dominating Sets in Directed Graphs Chaoyi Pang a,∗ Rui Zhang b Qing Zhang a Junhu Wang c a The Australian e-Health Research Centre, ICT Centre, CSIRO, Australia Add to Reading List Source URL: www.ruizhang.info Language: English - Date: 2010-06-07 20:25:43 NP-complete problems Dominating set Directed graph Group action Connected dominating set Domatic number Graph theory Theoretical computer science Mathematics
102	C:/Users/Naira/Desktop/__TO BE UPLOADED/pvldb13-camera-ready/pvldb13.dvi Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-01-07 05:09:09 Matroid theory M-tree Greedy algorithm Area Distance Solid angle Dominating set Mathematics Combinatorics Theoretical computer science
103	Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks Ou Liang Add to Reading List Source URL: titania.ctie.monash.edu.au Language: English - Date: 2009-02-11 07:18:14 Technology Network architecture Routing Wireless ad-hoc network Flooding Multipoint relay Mobile ad hoc network Algorithm Optimized Link State Routing Protocol Wireless networking Routing algorithms Wireless
104	Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks Add to Reading List Source URL: www.hicss.hawaii.edu Language: English - Date: 2007-11-29 01:16:09 NP-complete problems Distributed data storage Networks Dominating set Connected dominating set Chord Connectivity Unit disk graph Tree decomposition Graph theory Theoretical computer science Mathematics
105	Newsletter of the PC Community November 2011 Welcome Frances Rosamond, Editor Congratulations to Serge Gaspers and Mohammad Taghi Hajiaghayi for multiple awards, to Yoichi Iwata for the IPEC Excellent Student Paper award Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:09:27 NP-complete problems Parameterized complexity Kernelization NP-complete Bidimensionality Dominating set Clique problem Feedback vertex set Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
106	Essential Web Pages Are Easy to Find Ricardo Baeza-Yates∗ Paolo Boldi† Flavio Chierichetti‡ Add to Reading List Source URL: labs.yahoo.com Language: English - Date: 2015-02-18 18:58:55 Applied mathematics Set cover problem Greedy algorithm Maximum coverage problem Algorithm Vertex cover Ordinal number Euclidean algorithm Dominating set Mathematics NP-complete problems Theoretical computer science
107	Newsletter of the PC Community July 2011 Welcome doc positions at Berlin, Budapest, and Tel Aviv, and now holds a Humboldt Research Fellowship for Experienced Frances Rosamond, Editor Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:09:12 Analysis of algorithms NP-complete problems Parameterized complexity Kernelization Complexity classes Time complexity 2-satisfiability Dominating set Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
108	Independent dominating sets in graphs of girth five Ararat Harutyunyan∗ Paul Horn† Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2010-09-24 16:29:59 NP-complete problems Dominating set Weight Graph coloring Graph theory Theoretical computer science Mathematics
109	40 DM12 Abstracts IP0 Dnes Knig Prize Lecture: Talk Title TBD Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-06-06 11:49:08 Graph homomorphism Planar graph Chordal graph Graph Dominating set Minor Tree decomposition Degree Pseudoforest Graph theory Mathematics Clique
110	SODA14 – Accepted Papers Andreas Björklund, Petteri Kaski and Łukasz Kowalik Counting thin subgraphs via packings faster than meet-in-the-middle time Anand Louis and Konstantin Makarychev Approximation Algorithm for Add to Reading List Source URL: siam.org Language: English - Date: 2013-09-19 09:13:08 NP-complete problems Approximation algorithm Submodular set function Shortest path problem Bin packing problem Vertex cover Dominating set Independent set Computational complexity theory Theoretical computer science Graph theory Mathematics